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The reduction criterion is a well known necessary condition for separable states, and states vio- 
lating this condition are entangled and also 1-distillable. In this paper we introduce a new set of 
necessary conditions for separability of multipartite states, obtained from a set of positive but not 
completely positive maps. These conditions can be thought of as generalisations of the reduction 
criterion to multipartite systems. We use tripartite Werner states as an example to investigate the 
entanglement detecting powers of some of these new conditions, and we also look at what these 
conditions mean in terms of distillation. Finally, we show that these maps can be used to give a 
partial solution to the subsystem problem, as described in [T3 |. 
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I. INTRODUCTION 

Entanglement Q is one of the most intriguing phenom- 
ena in quantum mechanics. Its inherently non-classical 
nature caused much controversy in the early years of its 
discovery |2j, |3j , and in more recent years many practical 
uses have been found for entanglement in the develop- 
ing subject of quantum information science 0, 0]- This 
has led to a concerted effort to understand the nature of 
entanglement, and to create a consistent theory that al- 
lows us to both determine when an arbitrary mixed state 
is entangled, and to quantify the entanglement of that 
state. While the nature of bipartite pure state entangle- 
ment is well understood 6| , there is still much work to be 
done in the case of arbitrary mixed multipartite states; 
indeed, we still do not have an operational criteria to 
determine whether an arbitrary multipartite mixed state 
is entangled. However, in 0, a necessary and sufficient 
condition for a bipartite state to be entangled was es- 
tablished using positive maps, and this was generalised 
to the multipartite case in yj. We will make use of the 
positive map formalism heavily in this paper. A good 
review can be found in @- 

The reduction criterion |lCt ITU gives a necessary con- 
dition for a state to be separable; states which violate this 
criterion arc hence entangled, and it can also be shown 
that these states are 1-distillable. In this paper we will 
produce some further necessary criteria for states to be 
(semi-)separable by introducing a new set of positive but 
not completely positive maps, and furthermore we will 
use the tripartite Werner states discussed in 0] to inves- 
tigate their entanglement detecting properties. Finally, 
we will also discuss what the violation of these criteria 
means in terms of distillation. 

The criteria described in this paper are related to the 
subsystem compatibility problem: Given states of all 
proper subsystems of a multipartite system, what are the 
necessary and sufficient conditions for these subsystem 



states to be compatible with a single state of the whole sys- 
tem ? In , this problem is solved for a classical system 
of n bits, and some of these conditions can be translated 
into necessary conditions for a system of n qubits. We 
will show in this paper how our new set of positive maps 
can be used to derive some of these conditions in a more 
general setting. 



II. THE REDUCTION AND GENERALISED 
REDUCTION CRITERIA 

Let H be a Hilbert space, and B(H) be the set of 
(bounded) operators on H. The reduction map A : 
B{H) -> B(H), which is defined by 



A(p) = Tr(p)l - p 



(1) 



(1 is the identity matrix) is a positive map: If p has posi- 
tive eigenvalues At (i = 1, . . . , n) then Tr(p) = J2i an d 
hence the eigenvalues of A(p) are Ylijtj (j = 1 , . . . , tx) , 
which are also positive. The map is not however com- 
pletely positive: for instance, let |*+) = i(|00)+|ll)) € 

C 2 ® C 2 , then 



7® A(|tf + >(* + |) = 



|#+)0r 



(where 7 : B(H) — * B(H) above is the identity map i.e. 
I(p) = p) clearly has a negative eigenvalue. Hence for a 
bipartite state p S B(Ha 



7 <g> A(p) = p A ®>±- p>0 



(2) 



(where pa = Tr^ p) is a necessary condition for a quan- 
tum state to be separable. This is known as the reduction 
criterion. Any state violating this condition is not only 
entangled, but in fact is 1-distillable. This was originally 
proved in |lOj| and shown in a more abstract fashion in 

Let us define the maps AW : B(Hi ® . . . <g> H n ) -> 
B{Hi® ...®H n ) by 
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where N — {1, . . . , n}, \B\ denotes the number of ele- 
ments in the set B and ps is the reduced density matrix 
of p over the subsystems given in the set B, padded out 
with identities in the other systems (e.g. if N = {1, 2, 3}, 
and B = {1}, then ps = Ti^^p)®^®^)- For example, 

A (1) (P) = Tr(p)l-p; 

A< 2 >(p) = Tr(p)l - Px - p 2 + p; 

A (3) (p) = Tr(p)l - pi - p 2 - p 3 + P\2 + Pl3 + P23 - P- 

It is from these maps that we will form our necessary cri- 
teria for separability. We first note a preliminary result: 

Lemma 1 A< n >(pi ® . . . 8> p n ) = <S>7=i (T^Pi) 1 - Pi) 

Proof By induction: Trivially true for n = 1; further- 
more, assuming the result is true for the n — 1 case, 

AW(p 1 ®...®p„)= 

BQN,l£B BCN,leB 

= (Tr( Pl )l-px)® J] 

BCjV/{l} 

n 

= (g)(Tr( Pi )l - Pi ) □ 

i=i 

This result immediately shows the sense in which we 
can think about these maps as generalising the reduction 
criterion. We now prove that these maps are positive, 
and furthermore they satisfy a further condition known 
as 2n-decomposability. We first recall the definition of 
Schmidt number for density matrices fl6| : A bipartite 
density matrix p has Schmidt number k if 

1. For any decomposition p = X^Pil^iX^ili &t least 
one of the has Schmidt rank (number of non- 
zero coefficients in Schmidt decomposition) at least 
k; 

2. There exists a decomposition of p with all vectors 
\ipi) of Schmidt rank no more than k. 

A map A : B(H) — > B(H) is fc-decomposable if we 
can write A = Acp ° T, where T is the transpose and 
Acp(p) = Yli ViPVi 1S a completely positive map such 
that each V% has rank k. 

With these definitions, we are ready to state our main 
result: 

Theorem 1 A*-"' is a positive map, and is In- 
decomposable. 



Proof We make use of the Jamiolkowski correspon- 
dence [15f: Let K. = Hi (8 • • • <8> H„ and consider the 
operator A^- n ' € B(K. ® K) defined by 

AW = (j«AW)(P + ) (4) 

where 

P+= ^2 \h---i n h---in)(jl---jnjl---3n\, 

il,—,in,jl,—jn 

a multiple of the projector onto the maximally entangled 
state on K, ® /C, and \i r ) forms an orthonormal basis for 
H r . We number the 2n systems as Hi, ... , H 2n (so that 
Hn+r — Hr). Then, using Lemma 1, 

AW = J2\ii...i n )(j 1 ...j n \®A( n \\i 1 ...i n )(j 1 ...j n \) 

Let us now write the above as an n-fold tensor product, 
grouping together the Hilbert spaces Hi for each i (i.e. 
systems 1 and n + 1 etc.). We can then write 

A (n) = X) (l*iii><*ijil - l*iti)Oml)i,»+i ® 

n | l^n^n) {jnjn |) n _i 2n 

in, Jn 

n 

= (g)(i-P+) fe , n+fc 
fe=i 

Let us consider the partial transpose of this over the sec- 
ond system K, (i.e. over systems n + 1, . . . , 2n). Since 

where V is the swap operator, we have 

n 

(A<">)^=®(l-V) fcin+fc (6) 
fc=l 

where Tg indicates partial transpose over the systems 
n + 1 to 2n. This is a positive operator, as 1/ has eigen- 
values ±1. Furthermore, 1 — V has a Schmidt rank 2 
decomposition: defining \ipij) — \ij) — \ ji), then 

i<j ijtj 

= 1-V. 

Hence (1 — V)k, n +k is a Schmidt rank 2 operator (the 
operator is clearly not separable and hence cannot have 
a Schmidt rank 1 decomposition). Due to the the tensor 
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product structure of in ijBJ), it must have Schmidt 
rank 2n. 

It is possible to obtain A( n ) from AW using the inver- 
sion formula [l2L fl5| 

D = (I <g> A) (P + ) ^ A(p) - Tr A [Z?(p T ® 1)] . (7) 

Suppose D = (|-0)(V'|) Tb , with \ip) having Schmidt 
decomposition J27=i c il°jj ^i) i- e - Schmidt rank is n. 
Some elementary algebra and the above inversion for- 
mula allows us to obtain that A(p) = Vp T V\ with 
V = ^2i=i c i\^i)( a i\i an operator of rank n, where if 
\h) = T, m b im\m), then \b*) = £ m &*Jm). Hence by 
linearity, for D Tb being positive and having Schmidt 
rank A:, A is fc-decomposable. It follows that A^™) is a 
2n-decomposable map. □ 

From these conditions we can obtain some of the nec- 
essary conditions mentioned briefly in the introduction 
to this paper. For odd n, the coefficient of p in the ex- 
pression for A^™) (p) is negative, and hence the expression 

A {n) (p)+P=J2(- 1 ) lBl PB (8) 

BcN 

is positive. Furthermore, this expression is written only 
in terms of the reduced density matrices of all of the 
proper subsystems of an rt-partite system. Hence if the 
above expression is not positive, it follows that the given 
reduced density matrices are not compatible with an 
overall state p. This generalises part of the necessary 
condition in [lj], which is made for n-partite systems of 
qubits with n odd, to the case of n-partite systems (still 
for odd n) where each individual system has arbitrary 
(finite) dimension. 

III. ENTANGLEMENT DETECTION 

We note that none of these maps are completely pos- 
itive; this is evident from the construction above. An 
example |l7j is Hi = H = C 2 for i = 1, . . . ,n + 1 (i.e. 
n+1 qubits), and p € B(H^ n+1) ) defined by p = \ip)(i>\, 
with \i>) = ^(|00)i 2 + |ll)i 2 ) <8> |0) 3 ...„+i. Then, using 

h®^l n+ M = E (-l) |B Wu{l } 

Bc{2,...,n+1} 

= (pi ® i 2 - pw) ® Yl i~ i ) m ps 

Bc{3,...,n+1} 
= (Pi ® 1 2 - P12) ® ^~nll(\0)(0\3...n+l) 
= (l 12 /2-|V> + )^ + |)®A| n .- 1 |i(|0)(0| 3 ...„ + i) 



which has negative eigenvalues (the subscripts label 
which systems each map acts on) . We can hence think of 
each of these maps as providing necessary conditions for 
a density matrix to be separable: for a multipartite sys- 
tem with n parts, and A C N = {1, . . . , n} with | A\ = k, 

I n \a®A- ( a\p)>0 (9) 

is a necessary condition for separability, where the sub- 
script set denotes the systems that the map operates on. 
For example, for a tripartite state p, we have that 

Pi - P12 - P13 + P > (10) 

is a necessary condition for p to have the semi-separable 
form p = J2iPiP\® Pis- 

We note that if h <g> A ( 2 n ~^\p) ^ 0, then h <g> 

A£UiG> ® CT ) = J i ® A 2™"n ^P) ® CM*)! - <r). which 
will also have negative eigenvalues. 

One issue we are concerned with is the entanglement 
detecting power of these maps, especially in relation to 
the reduction criterion. The important result we will 
show here is that there are states detected by hS 2 ^ that are 
not detected by A' 1 ), and vice versa. To do this we utilise 
the tripartite Werner states that are introduced in p| 
(we choose these states in particular as the entangled two- 
party Werner states are not detected by the reduction 
criterion [Tcjl. 

Let us consider the Hilbert space (C d )® 3 , and let us 
define the permutation operators 

Kr(j0l)]02>|03>) = (1) ) (2) ) (3) ) 

where n £ S3. Then [la . Lemma 1] states that the tripar- 
tite Werner states are given by p = PttK-CPtt £ C). 
We can rewrite these states using the following linear 
combinations, which we obtain from the representation 
theory of the group S3 : 

R+ = g (l + V(12) + V(13) + V(23) + V(123) + V(132)) 
R- = g (l - V(12) _ V(13) _ V(23) + V(123) + V(132)) 
^° = 3 _ ^( 123 ) " ^(132)) 

Rl = 3 ( 2 ^ 23) ~ ^ 13) ~ ^( 12 )) 

^ 2 = V5 ^ (12) ~ F(13) '' 
fi3 = 7f ^ (123) ~ V(132) ^ 

We note that i?+ and R- represent the projections 
onto symmetric and antisymmetric subspaces (trivial and 
alternating representations of S3), Rq the projection 
onto the orthogonal subspace corresponding to the two- 
dimensional representation of S3, and that R4 (i = 1, 2, 3) 
act as the Pauli matrices in this subspace. This leads to 
Lemma 2 of [l3|: 
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Lemma 2 Let p = ^ fe CkRk (k E {+, — , 0, 1, 2, 3}), and 
define r&(p) = tr(pRk). Then p is a density matrix if 
and only if 

r+,r-,r Q > 0, r+ +r_ +r = 1, rj+rj+rj< Tq. 

We will consider a subset of these states parameterised 
by two real variables a, 6. Let p = jj(aR + + (1 — a)R + 
bRi). For positivity we require < a < 1, and |ri| < 
ro, which is equivalent to |6| < a. N — Tr(p) is the 
normalisation factor, and is given by 



N = -did 
6 v 



l)(3a(2- d) + 4(d- 1)). 



)A| 13 (p) 



P\2~P 



We will consider the eigenvalues of In ( 

and 72 <S> (p) = pi — P12 — P13 + P- If P is an entangled 
state, we are interested in the sign of the eigenvalues: 
if all the eigenvalues are positive, then any present en- 
tanglement is not detected; one negative eigenvalue de- 
tects the entanglement. We note that N is independent 
of a if d = 2, and for d > 2, N < if and only if 



a > 



1 



1 

d-2 



> 1, and hence we can ignore this nor- 
malisation factor for the purposes of determining the sign 
of the eigenvalues. Some elementary algebra outlined in 
Appendix A allows us to determine the eigenvalues of 
P12 - p as 

^(d-l)(2-o-6), 



{ 



(l/4)(a(rf- 



l)(2-2a + 6), 
2) + (l-a)(4d-6) + 26)± 

2) -4(1 -a) + 6(12 



(3/4)(a(d + 2) - 4(1 - a) - 2M) 2 } 



2d)) 2 
1/2 



(11) 



and the eigenvalues of p\ — p\2 — P13 + p as 

^(a((d + 2)(d - 3) + 6) + 4(1 - a)(d - l) 2 



1 

(i/V 



67/( a ( d ^ 
^(ad(d + 2 
(a(ef+2)(d- 



+46(d-l)), 
l)(d + 2) - 4(1 - a)(d + l)(d - 3) 

-46(d+l)), 
I + 2(1 — a)(2(d + l)(d - 1) - 4d+ 1) 

+26(1 -d))), 
- 2) + 2(1 - a)(2(d + l)(d - 1) - 4d+ 5) 
+6(2d-10)) 

(12) 

(we note that for d = 2, i?_ = and hence the second 
expression in both lists above is not an eigenvalue of the 
corresponding operator). To determine which states are 
detected by which maps, we need only look at when the 
above eigenvalues are positive/negative and hence we can 
ignore the normalisation l/N, since for < a < 1, N > 0. 
Below is a figure giving an example for d = 2. It clearly 
shows states detected by A^ 2 ) but not A^, and vice- 
versa. 

Interestingly, for the above states for d > 2 all states 
detected by A^ 2 ) are also detected by A' 1 '. However no 
definite conclusions can be drawn from this since we are 
only looking at a small subset of symmetric states. 




FIG. 1: Plot for d = 2 illustrating which maps detect the state p 
for given values of a, b. The white region represents states detected 
by both maps (i.e. have a negative eigenvalue), the lightest grey 
represents states detected by A^ 2 ) but not A' 1 ); the middle grey 
those detected by A' 1 ) but not A^ 2 ', and the darker grey is where 
neither map detects the state. The inside of the outlined box on 
the right of the graph represents states biseparable in the 1 1 23 cut 
(this can be determined from ll.'J ) and hence Ii ® A^ (p) will never 
detect these states. 



IV. DISTILLATION CRITERIA 

It is a well known result that if a bipartite state vio- 
lates the reduction criterion then it is 1-distillable. This 
was first proved in ll(J| bv giving an explicit distillation 
protocol and later in [l2j using a more abstract positive 
map formalism. In this section we investigate the po- 
tential for the maps introduced above to be used as a 
distillation criterion. 

Consider a bipartite state p € B(H.a ®H.b)- We recall 
the following theorem from |12 |: 

Theorem 2 p is 1-undistillable if and only if {I ® 
A)(p) > for all 2- decomposable maps A : B{TLb) — * 
B{H B ). 

The reduction map A^ is 2-decomposable, and so if p 
satisfies the relation 



PA 



p^Q 



(13) 



then p is 1-distillable. This gives us the distillation cri- 
terion at the start of this article. Now, let us consider 

p ®n g B{ ^®n g n ®ny ^ ug ^ A („) Qn H ®n _ and 

the identity map on W®". We wish to consider what the 
condition 



ii. 



(14) 
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means in terms of the distillation of p. We can deduce 
this from the following lemma: 



APPENDIX A: DETAILS OF CALCULATIONS 
FOR TRIPARTITE WERNER STATES 



Lemma 3 h... n ® a£J x ... 2n (p®") = (J<8 A(p))®" 

Proof Again by induction. Trivial for n = 1; assuming 
the n — 1 case, 

Bc{n+l,...,2n} 



= (Tr B (p)(8)l-p)i in+ i 



53 



/ , BU{2,.,n} 



BC{n+2,...,2n} 



= C& B (p) ® 1 - p)i,»+i ® (/a...„ ® Ag a ... an (p®<»- 1 >)) 



In this appendix we give a few more details of the cal- 
culations required to obtain the eigenvalues of the given 
maps in section 3. Suppose that p — J2k c kRk (k € 
{+, 0, 1, 2, 3}). Then defining 

v+ = ^(d 2 + 3d+2), v_ = ±{d 2 -M+2), v = ^(d 2 -l), 

it can easily be shown that r + = c + v + , r_ = c_i/_, r% = 
2c;z/ (i £ {0,1,2,3}). Furthermore, for k = +,—,0, the 
projectors Rk are orthogonal, and project onto a sub- 
space of dimension v^, and i?!,i? 2 ,i? 3 act as Pauli ma- 
trices within the subspace of Rq. Hence the eigenvalues 
of p are given by 

c + (multiplicity z/ + ), c_ (multiplicity vj) 



and hence the result holds by induction. □ 
From this result it is clear that 

h...„ ® &%+i...2n(P® n ) % (I ® AO,)) 8 " 

<^ {i® Hp)) t o 

and so condition l|14|) is equivalent to (|13|) . the violation 
of the reduction criterion. 



V. CONCLUSION 

In this paper we have given a set of positive but not 
completely positive maps that can be used to define a 
new set of separability criteria, and we have shown that 
they can be thought of as multi-party forms of the re- 
duction criterion. We have analysed the entanglement 
detecting powers of these maps, and have shown that 
there are states that A^ 2 ) detects but not hy-\ and vice- 
versa. It is highly likely that there will be similar results 
for the maps in general, and in theory, by using n-party 
analogues of the Werner states, we could obtain further 
results. It remains to be seen (although from the above 
results it seems unlikely) whether there is any hierarchy 
within these separability criteria. We have also analysed 
the criteria from a distillation viewpoint, and have shown 
that we can recover the criteria for distillation that we 
obtain from the reduction criterion. 
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c ± \/c? + c 2 



2 -r c| (multiplicity vq) (Al) 



This allows us to easily investigate the properties of In ( 



Ag (p) and J 2 <g> A 23 } (p). Now take p = jf(aR + + (1 - 
ajRo + bR!) with N = |d(d + l)(3o(2 - d) + 4(d- 1)) as 
defined above. We reiterate that for positivity we require 
< a < 1, and |6| < a. Inverting the relations for R + 
etc. in terms of V p , and some tedious but elementary 
algebra allows us to write 



(d - l)(2 - a - b)R A 



P12 - P - 
1 

ZN 

+ ^(d+l)(2-2a + 6)i?_ 

+ ^(a(d + 2) + (l-a)(M-6)+2b)R 

(a(d + 2) - 4(1 - a) + 6(12 - 2d))Ri 



12N 

V3 



+ ^ (a(d + 2) ~ 4(1 ~ a) ~ 2M)jR2 



and 



Pi - P12 - P13 + P = 

l^a((d + 2)(d-3) + 6) 

+4(1 - a){d - if + Ab(d - 1))R + 

+ -L(a(d + l)(d + 2) - 4(1 -o)(d+l)(d- 3) 
6A 

-4b(d+l))R- + ±(a(d-l)(d+2) 

+ (1 - a)(4(d - l)(d + 1) - 8d+ 6) - 46)i? 

+ -L( a (d + 2)-4(l-a)-&(6-2d)) J Ri 
6A 

from which, using IjAlfl above also, we can easily deter- 
mine the eigenvalues of pi 2 — p and p± — pi 2 — P13 + p 
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given in equations Ijllfl and l|12|) above. We finish by not- (this follows simply from the symmetry of p between sys- 
ing that we do not need to consider p 13 — p additionally, terns 2 and 3, and the symmetry of the expressions for 
as it can be shown to have identical eigenvalues to p\2 — p V p in terms of -R_|_ etc.). 
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